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^ s x ^ •/ r £ £ *-r s ^ £ -ht^ t -r s issE^rffi . 

v it , mm^tii^mmm-ch s huh* is^f Jffl-r 
4 . -hook < SEHjwfg & mmtt s tztbrnwrn 

mmmzmsLxisz , ttEHjif»B£fijjiTrs 

TlgiESrfT a lit**! 2 EttcOBffifia. 

tv ^tit? b imnmtfm*&%Lx?mt& zbtz 
x~?x, mLcowmmzmm-tt zbizx-ix.&m 
Lfzmmmm^mz-r^tz^mmmmm&mm^ 



sttflnwitaro. . **u=« < &mm*&3E lx 

£j£-rs ittiot, jt«iP>BflB8*flaR@ffiffli-* 
Z t tz X ~oX . {± tftT«<0iEBHflWBt*SSt"*-4fc«> 
«tEHHfl«8Sttft:fl«B*«#6as i a tctfclt*«5E 
«7>iEIHfflf«*j£*ri6. 

SrlEB^-f 5 tzbbcomWffimiz X -o X . ^L-^jE^m 

mmx-fc hzb vfsmth wm.xh-> x , tEBHttw»« 
m< . ^t^titim^ms&tmmizm^ ^x-im 

fat h -1 1 1 «t -y X . Bf^-lt^^J * T^>^A 6 Wf 
TtfO^iJffl-Ci J: 0 t-T 4 i k 4 Bf#»f 'J 

Cfiw»s 1 1 3 a§-^£fra-t&<r t T*Jt?ni>vS 
tt-ftiflBS: f*W LX& S , iKfcra tBf^«*f Hffl-f 4 b 

imcm 1 2 ] -Hi^wwttt &ivw&HEmii&. 
ittr h «t#«*j*t(6rffi(cfc v , f ijffl $ as <s * s 

■ffcflHifcafi-^V $m LX £&t S i b iz X -5 T , 

S^ft^Bt^-UvSttft'fffg^i^iiS ± a t L^d S- 
^rSk^-SBf^^^a. 

&> b \tt^ti&m&&$£L'X£&th ; b >>z x ->x . m. 
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1 2^em*m&5$V5m. 

h i 3 fc L^fl^JI 1 2iE»<0liff«iJa*ffi. 

f rat- s t^com^mmTh r> x . mmmz ± r> x m% 

afiSM«a«S!:t4flf«UAt mm. 
*u= x ->x'&i>tLtzmmmmiz£ ->x. matt***} 

[000 1 ] 

«o wrcfr o mmm® t w u *<mr £ ma l ft 

[ 0 0 0 2 ] *»W«05PIffllBHJi3 yf-yy £Bf 
-f-f 1 L T SEE £ -Br . * <m 'Jffl Jiff £ Mffff l> rtf( t fc i 4 k 

<nm&Z. Ht9«fSfc:titt*«t, -jR> ofOT)«ff£7)fiJ 

[ 0 0 0 3 ] fiSoT^Rtf , «m0*»#^IWBWiSM 

li^f -fe/p&KCfeft iz^tbmtb htdzMB x- Ltp&mm 
mmt&mzb, mf-mzwn^Ktz-i-y-/ h<mmm 

[0004] 

[fiaasw] ifi^^v hv-^^ati outfit 

ffl-T-g, tv^ ^il^Ss^te $ tlibibX ^ S . NTTli 
^miTaKaTTa (11)^ IBMliOI nf o 
market ( ) jjfi®?£i£ii S *VO * S ft* 



4 d k (ci ->-C3>T->- i y^/'c^T"fiJfflSii-C 3 k 

[0005] ziom^xn^yryycomm^ 
y ? A y X- L 3&>t # * ^ i k t= * 0 . jl— 9 1 ' lz ft L x 

[00 06] —ST. LT#^¥6 - 9 5 30 2 

^&#0>V 7 h^xTfa^raC^, WaveSyste 
mtt<0B«LJtWa v e C h i P (ffiS) ftfffJfiaff'C 

ASfL^I C;&— C-f-yTii^PCtC 
[00 07 ] U*»t. <r«0*ffitJ:5i:JL— !f<^3)Hfi3r 

i: tcje t-c . f ijffl Hjtt^ ^ yf y j y s-mrb l ^ D-r^ i 

[ooos] f *aiBA(±*fefe^— ngSES 
WtieKLtV^i (*WP9-4 18#) . ico^lgt 
ititf, 3y^y*y(44*ay)itTBi^U jl— ^f«4g 

x\ m^ikZKtziyT-yy^yyJ yx-commz^ 

ybn-yyLT. T7*:XmmZff 0 Z. t £ ^imt LX 
[0009] 

[HB^«¥^ L J: o fc f^tSffi] Lip L%& t> , 
9-4 i 8-^-y)f^c i-i)k. ny-fy^&fdffl-r-l.^ 

a6y)T?-feX^-y f(±^ttSrMT^T"$)S^yf-y 

y- -y h H.#tcAixT Ltm^yyJ >"Cffiv vtt(t 
4 i k s^wriB fc =flr 4 4* , ff yf y *y * f Iffl Lid 

k Ltz^izizmz^yf-tzxyy-i y 

Mzitfo & ¥S ) T-feU L «r itfili % 6 4 v> Z k 

[ooio] =?#>m^t*7>ffitizftmzix. *tit>-tm 
mstxnmztit z t zmiLx-fchtitz 3 yfy 

mm l tz mmm% t" x-it . <i tt t> <r> a y -f y y 
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[ooii] u&»u ^y'ryyffmmmjfiW^LX 
h * #t MihtiMz-t -izmfztm Litmus 

[0012] fiJfflJHIiT^^T"^< . -o<7)S^r 
o /s n >"yS:Ji|Sff 0 flffl^S i k {£ J: 

£ t&yffyf-* -v b £ -fe > 9 - fcUfcfrflalB L£ Wlif & 
[0013] 

Sid 
[0014] 

^■cftfwwrsraiawciqifcajHw-B . *«w<o i * 

a yf-y>y commute k , ft t#>JL— f t 

miffifL* 3--~mmzt5^Tb-7y&z<7)Mtbt> 
t x-^mmm^mz^h . 

[0015]4fc, ^RWIi-hiE^illHSPSIS'tifc 
46, T^-fe^^-yhfcffl^fcT^-fcXMttSffi (#11 
f9-418§) tfc^T. — aS^ifceO^^y hk-e 
lim^f^ -y h izttmth f iJfflS'JRB'ff IBS: $> 6#» tab 

-y h^fWJRStiffgfcU:. icOf-^-y hOfllfii L 

[0016] Mf^7 hto^tfo^-^-y h&fiefl^rtifc 

tS^fe«f^7 hSttffcflWKi* SttfiffltT^if- 



memm.a>y < -ivyizmvthmzs. g , j4t£>T& 

[0017] &<7)^-y H4»5r&3>"r>' i yt^S 
[0018] *#D!^j£fco^TfiWfc:K'S 

[0019] *«*{ci*af . ±akoi«&jtiaw-4fe 
f w-rsxx -y rk , ±K5fcjiiiff ewmmfff mizm 

[0020] icDiH^cii^-cti. mmmmmmz 
mmzmmLxi®frxm\mcomwmmmm^miz% 

[00 2 1 ] *5fiWtJ:*Ltr, ±xE^geU^it(t 
[00 22] ifOflJjfcCiJVvCii. 5fe«liEHfl1f$g*^OT 

[ o o 2 3 1 ttz. z\commz&ux. mwmwmm 

[ 0 0 2 4 ] SEBJffifR£fiJffl^£ Z k T'^^n 

*SHtfl:flr«tfia*LT tss , mzm tmrnmrnzmm 
■t&t^ ut. mm i km^ti.fz'im^mmi l zMLx $ & 

mk'om-mzi*)^ ititbx*tLtzm<m.wm&ift 

fflV^TfgE^tf a <£ atcLT^ iv*. 
[00 2 5 ] *«W(cJ:mf , ±j#^BW^ii(t 



(5) 



10-215242 



x^x. ^cnmm'mm^mm-ri^bizx^x. tat* 

[0026] £cD«Jj££i>^T fc , ^KWfffWfifllffl 

[0027] ttz. ;«i:fc^t, tmcommtiffl 

Ik LtteSClo't vc . ^ix £ (ISIcoffiHtMB* 

W^1f«fiSttftflW8* l » S»*tS ct a £ LX 4> J: ^ . 
[0028] fUfflStt^'CSJRHeA^fe-Cfcftaffl 
**Lfc*<iEWflWll**rtW-4IBt, »W« 

[0029] xtuts. ±j&e>aiQ*miL 

m.m-thtz^com.mmm^zi.'ox. ^-wiES&iifij 

tit J; -?T»fe*LfcffittfkflWWcJ: it. «tt*-*Ifflli 

[0030] CWffimz&^X t . ^WSflHRtffflfl! 

m^m^iotitznmx^mm^-h x -5 tawr* 

[00 3 1 ] *«WtcJ:iitr, ±j*^ga<j£-i*J& 

; k l/Zi. ->■£ , Bf-^t^^J^^^^fi^Ji^f 
[00 3 2] i«0«fltfc*5^Ttt» «8tOS&&>£>£fi£S 



[0033] Ht-f-gtsTfra-r-g. 

OM-tmizi <0 . l£ttbxmzM<m^-M$:imikt 
[0034] *^BJfcJ;ii{i\ ±je«gW^3S« 

fflvstt^w fg^^ l s wzm < mzm^mmitm 
m<,zm<>^xzmLx4Lm.-tz>c\kt,zj:~ox, vtcomz 
im-tizbizx^x. atibxmcom^mz^-hfz 

[0035] iwawEttiv^ji. a^ii*^Bf^-ii 

hzkizx^x. mwLvmzmm-t&^kizx^x. m 
se Lfcfi* mmz-th fz&comnmis^mMijm t>ti 

[0036] ttz. ^mmzxixii. Azmcvmumfc 

■r&tz&bn'&^mwiz. s^iciot, sfgHf^-^ 
-^^u^^miz. ^ntmmiz. mmmmztm, 
Lxmrn^z ta*m&ffifflm t-t^z^^s.^-ms 
'mtrnmcomb^mm^A^b lx, mm^m^s 

4, 

[00 37] i«fl!iSfc:*JV^Tli. 3fe4rrsa#aiS:*iJ 

bt£h. 
[0038] 

[oo39] imum i ] ^mmmvit. i mvm-K 
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m&ftfecomim^&mizx*). m%&?y^y»/iztt 

[0040] #HJ6#IJ12, 7*^^3^x^*7*1*^: 
hxmt Mzffi&~t%> a y^yyyufU ¥t . ff f£§ 
titi a yf W * L X f HAW h tztb 0:2-— <f Si« h 

[0041] HI <i, 3-— ifH^Sr^LTfeO, i^H 
fet^T, jl— iHWKi. fflflKWB 10th 

^fc*f^4«£«^4««»» 1 2 k z^x-m 

[0042] i^tClUIM<7)i&m-OV»Tia2fe iT/H3 
£#88 LT 3*^4 . H 2 (4||»J^ffc6^»I£ ^ 

[ 0 0 4 3 ] Srti, *MtMT'i4. nyf>"y7o^M 

a yf >"y£ » fflflM - 4JB#C*ft'€'*lK 2~K 4 coflt 
L-T> ETROJ-pfc, K2' -K4' 

[0044] 

[jRl ] K2' =K 2 — F Ur2 (K 1 ) 
K3' =K3-F M (K2) 
K4' =K4-F Ur4 (K3) 

F Ur2 (Kl ) *4Kl(C»L,TFtfDj(W*Ur 20*10 
[0045] F(i— ^Ff*]ttP4SS: (Witf MD 5^t'»A 

J;V\ U r 2~U r 4mtf5Ztl& . f' tlSffi^tl 

fc«i«flS»*l 2tf£f*£ix£, -iloii^M^ix 

[0 04 6] E^tfc^T. 

affifirgR 1 2 «t o«Bfrt-* ( s i o ) . ttm-t&m 
tm^^^asm^WT-i-i ( s 1 1 > . mz, urns 
mi 2<Dmizttf&^&m Y )®mcr>y <-)Wcomzm 

X\ ^(iDJBlfcftT^S (S12) . *XM0iih 
-7 > 2 Olzziyf-yy tm*m& (S13). h-9 

y2ocr>m j i?M2 2im^mmLxziyr-yy^m^-L 



xxbio \<zm& (si4).*xnoii mmm 

( S 1 5 ) . <Xcr>mer> I D*>'0T^^, I D^iji; 
HvStt^MS^Td (S16-S19) . tfwHW I D 

«ffi-f-§fL^^y ; f>- i y2rfiJffl^-s> ( s 2 o ) . 
[0047] acta 3 *«HtT«iSttftiKyis 1 9tc 

Btff-rs (S2D . itfsa^o-c&^fcifr&fcJi. it 

(S22, S23) „ 0{ib-^>-2 0 

fc^WfKSttftflHBa Srili-g. (S24) „ h-y > 2 
OJiF (a) ^ItffL^XM Ofcr-ewfESJg-r (S2 
5) . IMil2<?), ^«^atOHI»UrCDffl (El 

4) ^im^-t (S26) . i*&Lfcssi, solas 

(a) ffit«««iSttftflBII*11SJiiS (S 

27. S28) „ «**ofc*ofc«#fcii, izcomem 
izf (a) %&Lfzi>cDX\ <!x.com<v\mw.^mz-z> 

(S2 9) . i^ia*cLT2#l««*»fl^FPTiBfc:3r 

[0048] icoj; d t—aW3||*±IB<0 ± d=Sf*ffi 
0^ffi3>It^J;D. ^A6T. ^-tOilK 2 SIM-*-* 

mm^mm^zx>o. iwmzmz&mt:. %.£->wm- 0 
[0049] 19mm 2 ] ^mmmx'iz, mz 1 

[00 50] *^*feM{4. *^Sr#H¥9 - 4 

[0051] *ittf>(c, *n»j-cfflv^nsr^'fex 
f^»/i (fsfiEffl»[f#) *fflv^^aaco«ffi*iSBB 

xf^7hJfflv*i9iia. ft? Mfity? 3 o 

t , a yfV7rnAM ^4 0 . 5(/a-fIf|5 0 

[0052]f^7 bmf-ty? 3 0J4, -?-r-y h^PB 
1 , a-ff-^<-X3 2. 7oA 
^ ^ 3 3 SX/T Wtt^W. 3 

4*^-o. r?yf>"y7°ny^^"4 0i4, Bf-^-ftLTV^ 
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[00 53] 3--*mm5 0(4. A73^7- 

^fgf£Sr-rs?ta6£*x h 5 l fcS§R3*ut^4 h-y 
>52t fc-frX/Cfci . *Xh51 14JL— f "7— 5 3 
fc±tf#T-fe;Wfcny-ryy 5 4£^tf. h-y>5 2 

i L<(4XV-b#-r'<7)J; 3:fcW:PV«HS»T» 

[0054] (4ti6t. 3yfyyrnAM/4 0ii 
n^^'y*i«^t^s«ffli«#«*Bt^k^-.6feftt; 

iftH&R SA (Rivest, Shamir, Adle 
man) ^Wmcom=S^ , f^7^1t-fe^3 0CT 
LTS*-r^> () . f-^vh%frfey^3 0(iS*fe: 
JCGt-T. &liH«£3y^^y^nA^4 0tolft-r& 

^y^^y) f'jffl* (:i--irawi> sow-yh 

a y -r y i y (iW #-f *uc u 4 fcft . i O 4 4 TliWffl 
& WC# ta\ \ . f M=#t4f ijffl L^virj y^-y^Mf 

gft<7>JL— f I D^jSL^T^-feXf-irv hCOUff^ 

A, ^coayf-^'y^f'Jfflnrtlt-rsfc^T-f i^/U 
ffltST*> 9 . tibcoJL—Fb 3 yfyy^i^-^Mttt 

fflfflTSS:^. -fe>^3 0(4J--if<7)g^CjEt-TT^ 
■fex^-y b^»fiLJ.-iffc3*ftr* () . X— f 

0 tsHfflBUitaiftf-* () . -fe>-^3 OfiEUKLfc 
s&kStu 3yf>77ny^ y"4 ot#ny^y*yto 

[ o o 5 5 ] mz, *9Qffl?0>9Bm*mL<mi-r 
h> 

[0 0 5 6] t4 table ^ytv^rnA'^^ ot4. 

iHMrRSA&HM^TE, D tmWcn £-teyy 3 0 i 
OMf lt t> 4 3 . ^ yfyyynA^ y"4 o «±e t 



n *5i§ n. . -b y ^ 3 o lii&fT l fc&HWfcH' jcE-r & m 

S#-CfflSL^fIfflBf^-itKt' i y)c\^y-ryy?tm 

aE-cm^tL. K*=K« mod n £ 

T iB*_b&* £ rj y ^ y y ( jy,T# r -fe/Wfc n >"r V ^ 
fcDWO J4. fM#fc*«y hy-y^CD-ROM&i; 

[0057] x~ n$^y^yv*mmtht&>, ry 

y-tx^-y .y r y-fexf-y hiii^aE 

fflffifg ( HTttfj- -y b fc n?^ ) tt. mmmmmm 

[00 58] £iT, *4-SH»«Wffl«tl4»aro 

St), ry-trXf-^r-y b*»ff^*IRfc:s -try^3 OJiJil 
"ROcfc -5 tc. aSSc^^-y- >y h fc -tntcWiBr 5 WfflMR 
ffiflBSrfflSn.. *HSSfiJ-C{i4fflStOM^S?iJffl*# 

[0059] 

im.2] t 1=D + F (du, LI, n) 
t 2 = D + F (du, L2, n) 
t3 = D + F (du, L3, n) 
t4 = D + F (du, L4, n) 

[00 60] ±Bco^i5Xtm8l l zi5^X , 5^ r ( a 
1 ) FUr2(du,Li,n) mod njll al|F (d 
u, LI, n) tUr20^ISU ntRtSIK?* 

«=«iW4SfWli, Fli— SHHfiBBR (^Jt«S'MD5 

>xy^y^^fflli&m, iriify-7Mffli:«§ 

4. 

[0061] mmmmmmui. ttfcth^v hizi. 
co^-y- >y h i yfyy i @^ 

jWfflflAft b'mm § ttT v ^ . 3 y -r V V £ f ijffl L 
*^(c(4. i<0fll«fcfl!r)-CilA3ii«fi*xh.4. S^fc, 
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[0 0 6 2)fy7h±«iet:ll t{iL^H8H^-T 

n, D«ffli-fey^3 0 ftO^ffi-r— X3 1 
i du cofflfijL— (J-'-r- ? 3 2 £ ■§> 

[0063] JL— f fc{4 tlKt4 <7)— m<7)^y >y h 

lEffiS^xS. fit, JL— !f^tf0lEflJB#tc{4L 1-L4 
54, El 9 Ki^f J: d KU r 1 — U r 4 tffi^'t&tSfi, 
§(j(CL2~L4<0a 2-a4»M0t UtfcOfcS 

[0 0 64] 01 0fca-mPI5 0 (06) cD«fi!c£- 
^t. JL-Hf^^ 5 0 (if mWA (*XM 5 1 i: b- 
7^52^1), 1 — 2<iSEHJfffgJHS:aJ6 4 
± jl— f @# ffiMmH 6 5 L T V ^ . jl— tf 

EffirW fWix— f fciiHWCfe 0 , jl— 9*<o 
I D t **Lfctt^4HWflWIHi. * lMf^>^ 
3 o T3c£fc*a3*i.TV*4 . 

[0065] mmfflft (toh) 5 1 Ji. ^T-t/Hb^ 

y-fyy 5 4 t jl— if >y— ;u 5 3 b S-fl-rs . jl— >ry 

h) 55, T^-feX^^r-y M^SES 6 , tJit^HfJffi 
$6MffgP5 7£»o 0 ^T-tryMLrjy^yy 5 4 

9, ^y h^Mii«sgB6 0 , mmm^m^me 1 , 
i»#fl:s<ifc«ffl»ofiafai 6 2 , «t wt? y^ 

[0066];^:, jl— ygggt5 ot^ftfico^ta 
11 1 is J; tXH 1 2 jl— iftg*I 5 0 rco^SS: 
jjStf-. jl— 9*«WCiiJ3lT<0«Sl&fi : '5. 
[ Xt- 7/S3 1] ^y°-tr;Ht3 y^f y y 5 4 ^'SLifc 

[^f 77S3 2] ^T-tr;Ht3^>"y5 4?!)ir E 
K E mod nSrff-mt. I^lknyfyy^ 
«i£lSE n t * jl— if >y-/U 5 3 {C3M#-TS . r fcfflni 

0(4 b - 9 y b <vmm$&±TmMm^m im^n^cok 

[Xf 7/S3 3] JL-if N y-;l-5 3*\ 1f3LTV» 

xf7-7i^T«ata„ ^-y-y hf*^5 5(4, m 

[Xf7TS34] TP-tA+irv h^lotlo^ 

WIWf»^)» l 3«effllHBRUr3&JO«^«y bT, ftfcffi 
[Xx>yTS3 6] JjfrfeO^-y hkHtffiRn**S 



[Xf77S37, S38, S39] fy-7h*«lr) 

<?Mifi 0 co^l,zim^i-y >y h ^ffittltff fgoffl^ 
•S&tf. -^LT, rSK'mod n, ffiftn, 
«fy-7l <0* iJfflMRSWfg L , R&V&yf-lr y b Offitt 
itW&a cr>\m h-^y5 2tilS„ iSttttfif «6H?n 
TSrV**^*^** r«K«rao d n.ffijfcn, iRffi 

"ftVtlf IB a OffiSr h-y y 5 2 . 
[Xf"/7S3 6, S4 0] i-^rv h&W.*Ofyt>%:^ 
tm^, ce^ffiSr 0 Sri: LT, r E K E mod n, n, 

[xf 77S4 1] h-yy5 2*\ 

[0067] 

[S3] Rl= ( r E K E ) F(du,L,n) 
R2= (a) F C du = E ' ">) 

[Xf77S4 2] JL— f-y— )V5 3{4, b-y>5 
2 3&*ftfi * ffo T V PaltC , ( r E K E ) * <nm& 

[XT77S43] 2(4, ItfLfcRl, 

R2i0-(lS:JL—r>y-;l/5 3tcMS. 
[Xf 77S44-S46] ^<J0f£ffl)IIf4Of-y «y h 

jPas^tefcU:, JL-^y-;k5 3(4^<yj^y--y b^ofij 

ffl«Kfl!«+f5H0lll»Ur<O«[*l*feL, 

^f-y- >y h ovSttlttf fg 7 ^ h ofl £ , r 2 <y>« 

[Xf77S47] b-^y5 2s&>iia(tffiofcRl 
(r E K E ) 1 • Rr' = rK mod n 

Sr L t fi r-fc/Hk ^ y x y ^y 5 4 1 mii . 

[Xf77S4 8] ^Tir/Ht^yT-y^y 54ti, r 

[xf 'y7S4 9] ^T-fe/Hb^yT-y^y 5 4(4, K 
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o ^^ijffl^fr tc «t S 3 y-r y V<m m&*fffl&* 
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[0072] 3f^Sfc0CC(i^jfcflaj2 f: H«£T?-fc;**- 
^■y MciSSQHSrfTO. 
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2* Aix 6 7 4 —IV F ^itja § ft h &fim%: 6 . 
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[0075] ^tfi^ij 2 fc ct <o , 3 y^yy 
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[f£4 ] t 1 =D 1 + F (du, LI, nl) 
t 2 = D 2 + F (du, L2, n 2 ) 
t 3=D3+F ( du, L3, n3 ) 
t 4 = D4+F ( du , L4 , n4 ) 

[ 0 0 7 9 ] ±IB<50it*3J:tf|ll 4 ti^TS r (« 

! ) FUr2(du,Ll, n2) mod n j (1 «lSrF (d 

u , LI, n 2 ) fU r 2 B^SU ntffltiS^ 

WBfc:»J&*-4IB«Hli, Fli-S-WttHft (fRifMD 
5 & if \ >y v- jl BBS ) , d u a jl— if cd*BSE«. n li 

[0080] mmmmmmut, jaw**-*? hizx 
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t . mmm mmn Li~L4§r^tfT?-fex^'yh£ s 

fcL 015 fc^-i 3CUrl-Ur4 fc«*«R£S 

[0083] jl— 9*atgrc«i5jasi(cov^54^. 
§ . ^l— tf ant 5 o ^^(iHMW 2 b mmz'h t . a 

— wiw 5 o Timrcommt:^ o . 
[xf77S5 i ] #T-fe/Mfc=j y-f-yy 54 ^'SU; 

[XT7/S52] ^7t;Ht3>fy7 5 4fi;r s 
K E mod nSrff-ffL. I«f5;3yf>"y^ffl 
itaiS:n^^--if>y-;k5 3ti«-M~r4 <) r^fflV^O 

[Xf7/S53] 3.— if^y— ;P5 3<4, ^fflLTV^ 

h j-y «y h Sfflfc LT f*» LT V> S . 

[^f77S55] (Wltfcf-^y hf5a0f!fflEHR 
U r jfi 0 T-^rtmtf , ^co^-^ v Hi* /i*S*fii^rV ^ 

[Xf77S56] a-f7-;l/5 3lfflt«fr7 

h^fiJffl$iJPIffilBL<7). lb&yw«* 
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[Xf 77S6 1] §^Cr E K E mod n , ffiiSj 

[XT77S6 2] <kcr>j~}r -y h CO^tfOffl^ 0 J&\ 

05rtLT. r E K E mod n , n, L, 
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[XT77S6 3] f-y>-5 2{4 
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[Xf 7TS64] a-f'7-;l/5 3lih-?y5 2 
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[X-r-yTS65] b-y>'5 2«. ItSL^R U 
R 2 Wffi2r JL— f >y— /]✓ 5 3 tCjUS . 
[Xf77S66-S68] &<9^>y bj6**4*&- 

m^mK>mkv rcomn m^L, s^t. 

•y b OiSttfcflHR 7 4 -/l' b" <0« £ , R 2 OftT'B # 8t 

[XT7/S69] f-?V5 2*^S(tfX->7tRl 
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[E6] (r E K E ) 1 • R 1 _1 = r K mod n 
Srltac LT^T-fe/Htn yf>7 5 4 fcSSM"*-* . 

[Xf 77S7 0] tjV'^MY^VfWb r 
Ki >9K 0 r cr>m± ^T-fe/Ht 3 yf>"y 54 

[Xf 77S7 1] ^7-t;l/ft3>f yy54(± 1 K 
[0086] ft^tOf-^ vhtltl Hlffiffl LfcmfiX 

mmwimmm 1 st^-r i a t&s . 

[0087] HSfeflJ 2 fc R««^rffifc i "9 , :x— f«flj 
[0088] Z<DX 0 fcf-* «y b fc*!ffllWlftft*<0«* 

7M1 &ft£nn&{£ a <r t X'ittbbx , 1 2 wit 

[0 0 89] iifc, ^mMMcO^Bb LT, 2-^>CDT7 

4. ^y^imrcoxd^i-^v btmm 

[0 0 9 0] Ty-feX-f^-y hiiJJCWid^rfcWT* 
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[S£9] a3=al' +a2' =« l^Cdu, li. m) +Q , 

2F (du, L2, n2) 

[00 97] i^iafc-fiifcT, tl, t20fflM 
»JB»tWS*^fc, iBu^ry)^^ -y b Srffi-' f: S « 
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[02] SaitMlwi?sa*Mi»^4 7n— f-v-b'T' 

[03] ^jfifijiwMa^l^^-^yn-^-^-bT- 
[04] hjsct i comimmcomm ( «« > 
[05] wfiM i waffi»SBy)«® (2#i«ik2 

[06] *^c7>mt« 2 TfflV^T ^-feXf-^ y b 
[07] ry-feX^-^r-y bO«fi!c?r^0-C'35l.o 
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